SOME OPERATORS THAT PRESERVE THE LOCALITY 
OF A PSEUDOVARIETY OF SEMIGROUPS 
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Abstract. It is shown that if V is a local monoidal pseudovariety of 
semigroups, then K@V, D@V and £I@V are local. Other operators 
of the form Z@(_) are considered. In the process, results about the 
interplay between operators Z©(_) and (_) * Dfe are obtained. 



1. Introduction 

A pseudovariety of monoids V is local if the pseudovariety of categories 
generated by V coincides with the pseudovariety of categories whose local 
monoids belong to V. Replacing monoid by semigroup, and category by 
semigroupoid, we get the notion of local pseudovariety of semigroups. These 
are important notions due to the key role finite categories/semigroupoids 
often play in operations between monoid/semigroup pseudovarieties [321125]. 

In \13\ [2] one finds some unary operators preserving the locality of sub- 
pseudovarieties of the pseudovariety DS of monoids whose regular P-classes 
are semigroups. Further examples related to the operators studied in this 
paper appear in [28]. For a pseudovariety V of monoids/semigroups, the 
pseudovariety of semigroups whose local monoids belong to V is denoted by 
LV. In [28], Steinberg proves that when H is a pseudovariety of groups and 
V is a local pseudovariety of monoids, then the Mal'cev product £H @ V is 
local if V contains the six element Brandt monoid and H is Fitting, or 
if H is extension-closed and nontrivial. Also in [28] . Steinberg posed the 
following question concerning the trivial pseudovariety I : is £ I @ V local for 
every local pseudovariety V of monoids? Since I is a Fitting pseudovariety 
of groups, it suffices to consider pseudovarieties V such that B\ , that 
is, such that V C DS. On the other hand, Almeida had already proved 
the locality of all subpseudovarieties of DO (the pseudovariety of monoids 
whose regular P-classes are orthodox semigroups) in the image of the oper- 
ator £1 @(_) [2]. An example which is not covered by the previous cases, is 
that of the pseudovariety £1 @ CR (the locality of CR was proved in jllj). 

We answer Steinberg's question affirmatively. First we prove the operator 
K @(_) preserves locality, where K is the pseudovariety of semigroups whose 
idempotents are left zeros. This implies D@(_) preserves locality, where D 
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is the dual of K. As the operator £1 @(_) is equal to the infinite alternate 
composition of K @(_) and D ©(_) [7], we easily deduce that £1 @(_) preserves 
locality. We do not take advantage of those cases where Steinberg and 
Almeida had already shown that £1 @(_) preserves locality, but when dealing 
with the restriction of K@(_) to subpseudovarieties of DS, we use left basic 
factorizations of implicit operations, a key idea in Almeida's paper [2]. 

Results about operators of the form Z@(_) for pseudovarieties Z other 
than L\, K or D, are obtained. Many concern the interplay between the 
operators Z@(_) and (_) * D^, where A: is a positive integer and 0^ is the 
pseudovariety of semigroups satisfying the identity yxi ■ ■ ■ Xk = xi - ■ ■ Xk 
(recall that D = |Ja:>i ^k)- No matter V is a monoid or semigroup pseu- 
dovariety, the semidirect product V*Dfc is always a semigroup pseudovariety. 
This leads us to consider Z@(_) as an operator on the lattice of semigroup 
pseudovarieties. The translation to an operator on monoid pseudovarieties 
is easy. As is common in the literature, we often use the same notation for a 
pseudovariety of monoids and for its generated pseudovariety of semigroups. 
For example, SI can denote the pseudovariety of monoid semilattices or the 
pseudovariety of semigroup semilattices, depending on the context. 

As usual, the pseudovarieties of groups and of nilpotent semigroups are 
denoted by G and N , respectively. The set of semigroup pseudovarieties 

V = {L\, K, D, N,£G, K V G, D V G, N V G} 

plays an important role along this paper, due to the following proposition. 

Proposition 1.1. Let Z € V. Then £(Z@V) = Z@£V. 

The case where Z = L\ is Exercise 4.6.58 in [25]. The general case Z G V 
offers no additional difficulty, but given its importance to our paper, we give 
an explicit proof of Proposition II . 1 1 in the appendix at the end of this paper. 

Proposition 11.11 motivates the search for conditions under which the in- 
clusion 

(1.1) Z@(V* Dfc) C (Z@V) * Dfc. 

holds for all A; > 1, since if £(Z@V) = Z@£V and ([Ll]) hold, then the 
locality of V implies the locality of Z @ V, if V is monoidal (cf. Lemma l4.5p . 
With this motivation, we introduce in Section [3] permanent pseudovarieties. 
These pseudovarieties have basis of pseudoidentities satisfying certain condi- 
tions allowing an application of known results about pseudoidentities basis 
of Mal'cev products [23] and of semidirect products with [3] . We prove 
that if Z is permanent then (jl.ip holds if Z@V is not contained in DS. 
All elements of V are permanent. The pseudovariety A of finite aperiodic 
semigroups is also permanent. 

If Z G {K, D,£l}, we show that also holds when SI C V C DS. 

The proof depends strongly on the locality of DS [13]. The aforementioned 
preservation of locality by operator £G @(_), proved by Steinberg [2S], gives 
another proof of the locality of DS, since DS = £G@SI [241 [26] and SI is 
local [SI [To] . Other examples are discussed in Section [J where the main 
results and applications appear. Among the applications, we deduce from 
cases where (jl.l|) holds, a result (Theorem 14. lip about varieties of formal 
languages, indicating the interest of (jl.ip is not limited to locality questions. 
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The proof of some of the main results in Section [J] is deferred to the three 
final sections. One of them, Section [6l is dedicated to implicit operations on 
DS * Dfc, and seems to be of independent interest. 

2. Preliminaries 

This paper concerns the theory of pseudovarieties of semigroups /monoids 
(classes of finite semigroups / monoids closed under taking homomorphic im- 
ages, subsemigroups/submonoids and finitary direct products) to which we 
assume the reader is familiar with. As supporting references, we indicate 
books [Il[25]. 

By an alphabet we mean a finite nonempty set. Let A be an alphabet. For 
each pseudovariety of semigroups we denote by Q^V the ^-generated free 
pro-V semigroup. The elements of JlyiV can be interpreted as the implicit 
operations on V, in the sense developed in [U Chapter 3] and [251 Chapter 
3]. The subsemigroup of fi^V generated by A, which is dense in J^aV, 
is denoted by ri^V. If V contains N, then Q^V is isomorphic to the free 
semigroup A~^, and every element of il^V is isolated in O^V; in this case we 
identify il^V with the semigroup A'^. The elements of Q^V can be viewed 
as generalizations of words on the alphabet A, and so sometimes they are 
also called pseudowords (of r^^V). 

Since the cardinal of an alphabet determines Q^V and l^^V, we may 
write r2|A|V and i^\A\^ instead of and O^V, respectively. Let S be 

the pseudovariety of all finite semigroups. The semigroup will play an 
important role in this paper. The elements of the generating set of are 
the implicit operations xi and X2, where Xi is the binary implicit operation 
"projection on the i-th component". 

An ordered pair (u, v) of implicit operations of il^V can be interpreted as 
a pseudoidentity over the alphabet A, and as such is denoted by the formal 
equality u = v. We will also use the standard notation S \= u = v and 

V 1= u = t; to indicate that the profinite semigroup S and the pseudovariety 

V satisfy the pseudoidentity u = v, and we write V = to indicate that V 
is defined by the basis of pseudoidentities S. Again, the reader looking for 
details may consult [H Chapter 3] or [221 Chapter 3]. 

The content of a pseudoword u G r^^V, with SI C V, is the image of u 
by the canonical homomorphism c : ri^V — )• $1^51. It amounts to the set of 
letters on which u depends [H Section 8.1]. One defines c(l) = 0. 

For a semigroup S with operation its dual, denoted S^, is the semigroup 
with the same underlying set and operation -k^p such that s-k^pt = t-ks for all 
s,t & S. If is a topological semigroup, then 5°^ is a topological semigroup 
for the same topology. The dual of a pseudovariety of semigroups V is 
the pseudovariety = {S°^ \ S € V}. The pseudovariety V is self-dual 
ifV = V°P. _ 

Given an alphabet A, the semigroup is profinite, and so there 

is a unique continuous homomorphism XA from fi/iS to (0,^3)°^ such that 
Xa(ci) = a for every a £ A. Applying a forgetful functor, we may view XA as 
a continuous self-mapping of fi^S, and thus we may consider the composition 
XA ° XA- Clearly, one has XA ° Xa{A'^) = A~^. Since A'^ is dense in OyiS, 
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we have xa ° XA = ^^n^S' Therefore XA is a continuous isomorphism from 
HaS onto (ytAS)°P (cf. P Exercise 5.2.1]). 

Lemma 2.1. Let n, u € J^y^S. For a finite semigroup S, one has S \= u = v, 

if and only if S"P \= xa{u) = Xa{v)- 

Proof. In the case where u, f € , the lemma is justified by a simple 
induction on \u\ + \v\. For the general case, note that, since S is finite, xa is 
continuous and A'^ is dense in fi^S, there are x,y € such that S \= u = x, 
S \= V = y, S°P \= xa{u) = Xa{x) and S°p \= xa{v) = XA{y)- Hence, 
S \= u = V \i and only \i S \= x = y,\i and only if 5*°^ |= xa{x) = XA{y) (by 
the already proved case), if and only if 5"°^ \= xa{u) = xa{v)- □ 

Given a semigroup S which is not a monoid, one denotes by the monoid 
obtained by S by adjoining an identity; if the semigroup S" is a monoid, 
then one defines = S. Occasionally it will be convenient to consider the 
profinite monoid (O^iV)^, obtained from Qj\}J by adjoining the empty word 1 
as an identity and an isolated point. If S is a profinite semigroup and V is 
a semigroup pseudovariety, then S* ^ 1 = 1 and V ^ 1 = 1. 

For a pseudovariety of monoids V, the pseudovariety of semigroups gener- 
ated by the elements of V viewed as semigroups is denoted by V^. It is well 
known that S € if and only if 5^ € V ([H Section 7.1]). A pseudovariety 
of semigroups is monoidal if it is of the form Vg for some pseudovariety of 
monoids V. 

Let W be a pseudovariety of semigroups. As is usual in the literature, 
regardless V is a pseudovariety of semigroups or of monoids, we shall denote 
by W @ V the Mal'cev product of W with V and by W * V the semidirect 
product of W by V. 

Recall that, if V is a pseudovariety of semigroups, then W@V is the 
pseudovariety of semigroups generated by finite semigroups S for which there 
is a semigroup homomorphism ip from S into some element T of W such that 
if~^{e) G W for every idempotent e in T. Replacing monoid by semigroup 
in the previous sentence, we obtain the characterization of W @ V when V is 
a pseudovariety of monoids. We remark the following difference between the 
Mal'cev product of two semigroup pseudovarieties and the Mal'cev product 
of a semigroup pseudovariety with a monoid pseudovariety: in the former 
case, W @ V contains W, while in the latter case, that may not occur. In 
both cases, W©V contains V. The following proposition seems folklore. 

Proposition 2.2. Let \N be a pseudovariety of semigroups, and let V be a 
pseudovariety of monoids. If V contains SI then (W@V)s = W©Vs. 

Proof Clearly, W©V C W@Vs, thus (W©V)s C W©Vs. 

Conversely, let 5 be a finite semigroup for which there is a homomorphism 
ip : S ^ T such that T £ Vs and ip~^{e) for every idempotent e of S. For 
a semigroup R, denote by the monoid obtained from R by adjoining an 
identity / not in R (regardless if i? is a monoid or not). Extend (p : S ^ T 
to a monoid homomorphism ip : ^ . Suppose that T is not a monoid. 
Then G V, since T € V5, and so, as <p>~^{I) = {/}, we conclude that 
G W©V, thus S e (W©V)s. Suppose now that T is a monoid with 
identity ly. Consider the monoid semilattice Ui = {0, 1}, with the usual 



SOME OPERATORS THAT PRESERVE THE LOCALITY OF A PSEUDOVARIETY 5 



multiplication. Then TxC/i G V. Note that Tx{0}[J{{1t, 1)} is a submonoid 
ofT X Ui isomorphic to . Hence, € V. Again, from the extension of (p 
to a monoid homomorphism if : ^ we deduce that € W @ V and 
so S e (W @ V)s. This concludes the proof that W @ Vs C (W @ V)s. □ 

Proposition 12.21 fails if V does not contain the monoid semillatices. For ex- 
ample, viewing the pseudovariety G of groups as a semigroup pseudovariety, 
we have K @ G = K V G, while interpreting G as a monoid pseudovariety we 
have K@ G = G (the deduction of these equalities are easy exercises, cf. [251 
Exercise 4.6.9]). 

Proposition 2.3. We have (W@V)°p = \N°p@\/°p for every pair V, W of 
pseudovarieties of semigroups. 

Proof. Note that if V is generated by a class JC of semigroups then is 
generated by the class {5'°^ | 5 S /C}. So, let S be a generating element of 
W @ V for which there is a homomorphism ip : S ^ T such that T belongs 
to V and ip~^{e) G W for every idempotent e from T. We may consider the 
homomorphism ip^p : 8°^ T°P which as a set-theoretic mapping coincides 
with if. Note that ^^{e) = ip-^{e)°P. Therefore, 5"°^ G W°p@V°p, thus 
proving {\N @\/)°p C \N°p @\/°p. Since the pseudovarieties are arbitrary, we 
also have W°f @ V°p = {{\N°p @ V°p)°p)°p C (W @ V)°p. □ 

Proposition 2.4 (|31j). If y is a pseudovariety of semigroups containing 
some nontrivial monoid, then (V * 0^)°*' = y^P * Dfc for every k > 1, and 

thus {y *DYP = y°p *D. 

We remark that in the statement of Proposition 12.41 we choose the semi- 
group varietal version stated in [H Exercise 10.6.9], instead of the original 
monoid version from |31j . 

3. Permanent pseudovarieties 

Definition 3.1. Let u = vhe a. pseudoidentity between implicit operations 
u, V of Q.2S such that = u, u{u, v) = u and v{u, v) = v. If additionally we 
have V = uv (respectively v = vu) then we say that u = v is a left-permanent 
(respectively right-permanent) pseudoidentity. 

A pseudovariety of semigroups is left-permanent (respectively right-perma- 
nent) if it has a basis of left-permanent (respectively right-permanent) pseu- 
doidentities. 

A pseudovariety which is the intersection of a family of left-permanent and 
right-permanent pseudovarieties is called a permanent pseudovariety. Alter- 
natively, a permanent pseudovariety is a pseudovariety having a basis con- 
sisting of permanent pseudoidentities, where by permanent pseudoidentity 
we mean a pseudoidentity which is either left-permanent or right-permanent. 

Proposition 3.2. A pseudovariety of semigroups Z is left-permanent if and 
only if the pseudovariety Z°p is right-permanent. 

Proof. Since a left-permanent (respectively right-permanent) pseudovariety 
is the intersection of pseudovarieties defined by only one left-permanent 
(respectively right-permanent) pseudoidentity, it suffices to consider the case 
where Z = = u| for some left-permanent pseudoidentity u = v. 
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Then, by Lemma [2TT1 we have Z°p = [[x2(^i) = X2(^)]- Now, 

X2{v) = X2{UV) = X2{u) -op X2{v) = X2{v) ■ X2{u). 

It is also clear that X2{u) is an idempotent. 

Finally, let ip : 0,2^ ^2^ be the unique continuous endomorphism 
(p : ^^2^ — ^ such that = u and (p{x2) = v, and consider the unique 

continuous endomorphism ip : 0,2^ ^2^ such that ip{xi) = X2ifixi)), 
for i € {1,2}. By induction on the length of u, it is routine to check that 
ijj^u) = X2°V°X2iu) for every u G fl2^ (recall that the composition X2°^°X2 
is well defined via the application of a forgetful functor). Hence, since Q,2S 
is dense in S and ip, and X2 ai'e continuous mappings, it follows that 
the function ip equals the composite X2 ° ^ ° X2- Then 

X2{u){X2{u), X2{v)) = 1p{X2{u)) = X2°V°X2° X2{u). 

Since X2 ° X2 is the identity and (p{u) = u{u, v) = u, we conclude that 
X2{u){x2{u),X2{v)) = X2{u). Similarly, X2{v){x2{u),X2{v)) = X2{v). There- 
fore, X2{u) = X2{v) is a right-permanent pseudoidentity and is a right- 
permanent pseudovariety. □ 

We now give some examples. The five pseudoidentities 

^tJ _ ^UJ U _ U) UJ Ul _ Ul Ul Ul _ ( Ul U1\U1 Ul _ UJ+1 

Jb ^ — Jij-^ ^ — *^ X 2 ' 1 — .^]^.^2*^1, "^^l — \*^1'*^2*^]^/ 5 '*^9 — 2 ' 

are left-permanent. The corresponding left-permanent pseudovarieties de- 
fined by each of them are K, K V G, £1, £G and A, respectively. The pseu- 
dovarieties D, DvG, £1, £G and A are right-left permanent pseudovarieties, 
a fact easy to verify directly, but that also follows immediately from Propo- 
sition because D = K°P, D V G = (K V G)°P and £1, £G, A are self-dual. 
Therefore, N = K n D and N V G = (K V G) n (D V G) are permanent pseu- 
dovarieties. 

In all the preceeding examples, the permanent pseudoidentities are formed 
by w-words. That is not the case of the following example. For a prime p, 
the pseudovariety Gp of p-groups is defined by the pseudoidentity 1 = , 
where x^ = lim„_>.oo [25] , so £ Gp is defined by the left-permanent 
pseudoidentity xf = {xfx2xfy . 

Lemma 3.3. If Z is a left-permanent semigroup pseudovariety then K C Z. 
Dually, if Z is a right-permanent semigroup pseudovariety then D C Z. 

Proof. Let n = u be a left-permanent pseudoidentity. Then u = and 
V = uv. The equality u = implies u ^ ^25, thus K \= u = uv. That 
is, K C = u|, since v = uv. If Z is left-permanent, then it is the inter- 
section of pseudovarieties of the form [u = u|, with u = v a, left-permanent 
pseudoidentity, and so K C Z. If Z is right-permanent, we reduce to the 
left-permanent case by application of Proposition 13.21 □ 

Definition 3.4. Let S be a set of pseudoidentities between elements of 1725. 
For each = G S, let 3'(u=v) be a set of continuous homomorphisms of 
the form ip : ^2'^ ^n(i^)S, where n[<p) runs over the set of positive integers. 
Denote by 3" the family ['y[u=v)){u=v)&- Consider the set of pseudoidentities 

Sgr = {ip{u) = ip{v) I (n = u) e S, 99 e 9"(«=i,)}- 
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Let V be the pseudovariety [SjI. We say that 3" is a T,-coUection of substi- 
tutions defining V. 

We use the language introduced in Definition 13.41 to make the following 
statement of the Pin- Weil basis theorem for Mal'cev products, for the special 
case where the first pseudovariety in the Mal'cev product is defined by a basis 
of pseudoidentities between elements of 172$. 

Theorem 3.5 (cf. \23\ Theorem 4.1]). Let Z and V be two pseudovarieties 
of semigroups. Suppose that Z has a basis T, of pseudoidentities between 
elements of 0,2^- Consider the set "K of continuous homomorphisms of the 
form if : ^^2^ ^n((p)S, where n{ip) runs over the set of positive integers, 
such that V \= ^{xi) = (^(x2) = ip{x2Y ■ ^or each (u = v) G S, take 

= J{. Thenz@y=p:^i 

The "only if" part of the following lemma is crucial to obtain many of our 
main results, because of its application in the proof of Proposition 15.51 

Lemma 3.6. Let Z be a pseudovariety of semigroups with a basis S con- 
sisting of permanent pseudoidentities. Let M be a pseudovariety of semi- 
groups. Then there is a T,-coUection of substitutions defining V if and only 
ifZ@y = V. 

Proof. Let V be a pseudovariety of semigroups for which there is a S- 
collection 3" of substitutions defining V. Let (u = f ) G S and G '3^[u=v)- As 
u = M^, we have = '^{u)^. Hence V \= ip{u) = Lp{v) = '^{v)'^ . Since Z \= 
u = V, from Theorem 13.51 we obtain Z@V |= u{ip{u), if{v)) = v{ip{u),ip{v)). 
Note that, for each iv £ {u,v}, we have w{ip{u),ip{v)) = ip{w{u,v)) = ^{w). 
Hence Z@V ^ ip{u) = ip{v). Therefore Z@V \= Sg^, that is Z@V C V. 
The reverse inclusion is trivial. 

Conversely, if Z@V = V, then it follows immediately from Theorem 13.51 
that there is a S-collection of substitutions defining V. □ 

Corollary 3.7. Let Z be a permanent pseudovariety of semigroups. For 
every pseudovariety of semigroups V we have Z@(Z@V) = Z@V. In par- 
ticular, Z = Z © Z. 

Proof. By Theorem 13. 5^ Z @ V is defined by a S-collection of substitutions, 
so the result follows immediately from Lemma 13.61 □ 

4. Main results and applications 

4.1. Interplay between operators Z @(_) and (_) * D^. The proof of the 
following theorem is deferred to Section [5j Recall that B2 denotes the five- 
element Brandt semigroup, and that -B2 ^ V if and only if V C DS, for every 
semigroup pseudovariety V \25\ Lemma 2.2.3]. 

Theorem 4.1. Let Z be a permanent pseudovariety of semigroups. Let V 
be a pseudovariety of semigroups such that Z©V = V. Suppose moreover 
that B2 € V, or that V is local and contains some nontrivial monoid. Then 

Z@(V*Dfe) = V*Dfc 

for every k > 1. 
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As a corollary of Theorem 14. 11 we get the following result. 

Theorem 4.2. Let Z be a permanent pseudovariety of semigroups. Let V 
be a pseudovariety of semigroups such that B2 £ ZSV . Then 

Z@(V * Dfc) C (Z@V) * Dfc 

for every k > 1. 

Proof. By Corollary \'d.7\ we have Z@(Z@V) = Z@V. Hence, from Theo- 
rem 14.11 we obtain the equality 

Z@((Z@V) * Dfc) = (Z@V) * Dfc. 

On the other hand, clearly Z@(V * Dfc) C Z@((Z@V) * Dfc). □ 

Recall that all pseudovarieties of V are permanent. Let Z G V. Then 
DS = Z @ DS. This can be easily deduced directly, using the fact that i?2 ^ V 
if and only if V C DS, for every semigroup pseudovariety V. Alternatively, 
one can deduce it from equality DS = £G @ SI [241I26| and inclusion Z C £G. 
Hence, if V C DS, we have B2 G Z @ V if and only if B2 € V. 

Theorem 4.3. Let Z € {K, D,£l}. If \/ is a pseudovariety of semigroups 
containing SI then 

(4.1) Z@(V * Dfc) C (Z@V) * Dfc 

for all k > 1. 

Note that if i?2 G V then holds by Theorem [321 We shall prove 

Theorem 14.31 in Section [TJ after some preparations in Section [H] for dealing 
with the case in which i?2 ^ V. 

Theorem 14.31 has the following immediate corollary, which improves The- 
orem UTT] in some cases. 

Corollary 4.4. Let Z € {K, D,£l}. //V is a pseudovariety of semigroups 
containing SI and such that Z @V = V, then 

Z ©(V * Dfc) = V * Dfc 

for all k > 1. 

4.2. Preservation of locality. By Tilson's Delay Theorem [32, a monoid 
pseudovariety V is local if and only if LV = V * D. In contrast, there are 
non-local semigroup pseudovarieties that are solutions of equation LX = 
X * D. That is the case of the nontrivial pseudovarieties of groups viewed 
as semigroup pseudovarieties (cf. [H Theorem 10.6.14] and the discussion 
in [21 page 14]); on the other hand, nontrivial pseudovarieties of groups are 
local as monoid pseudovarieties [21] • But if V is a monoid pseudovariety not 
contained in G, then V is local if and only if V5 is local, from which it follows 
that for monoidal pseudovarieties of semigroups not contained in G, there is 
equivalence between being local and being solution of LX = X * D [B]. 

Lemma 4.5. Let Z and V be pseudovarieties of semigroups for which we 
/iaue£(Z@V) = Z@£V and Z@(V*D) C (Z@V)*D. //V is a solution of 
the equation LX = X * D, then so is Z@ V. In particular, if\/ is monoidal 
and local, then Z@\/ is local. 
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Proof. By hypothesis, £(Z@V) = Z©£V = Z@(V*D) C (Z @ V)*D, and so 
Z @ V is a solution of equation £X = X * D (recall that W * D C £ W for every 
pseudovariety of semigroups W [U Proposition 10.6.13]). The remaining 
part of the lemma is justified by the remarks in the paragraph preceding its 
statement (note that Proposition 12.21 guarantees Z @ V is monoidal) . □ 

Theorem 4.6. Let Z € V and let \/ be a monoidal pseudovariety of semi- 
groups such that i?2 G V. IfV is local then Z@\/ is local. 

Proof. Thanks to Proposition 11.11 and Theorem 14. 21 we are in the conditions 
of Lemma 14.51 and so one gets immediately the theorem. □ 

Theorem 4.7. Let \/ be a monoidal pseudovariety of semigroups. If\/is 
local then the pseudovarieties of semigroups K@V, D@V and £I@V are 
local. 

Proof. Since V is local, we do not have V C G. Therefore, V contains SI, since 
it is monoidal. The theorem now follows immediately from Proposition II. 1^ 
Theorem 14.31 and Lemma [4.51 □ 

Next, we translate Theorem 14.71 to the context of monoid pseudovarieties. 

Theorem 4.8. Let \/ be a pseudovariety of monoids. IfV is local then the 
pseudovarieties of monoids K@V, D©V and L \ @\/ are local. 

Proof. Let Z G {K,D,£I}. If V consists only of groups, then Z@V = V. 
If V contains a monoid which is not a group, then Vg contains SI. Since 
V5 is local, so is Z@V5, by Theorem [1771 But Z@Vs = (Z@V)5, by 
Proposition 12.21 Therefore, Z @ V is local. □ 

Theorems 14.61 and 14.71 unifv several known results concerning locality. For 
example, it is well known that the pseudovarieties R of 7^-trivial semigroups, 
and DA of semigroups whose regular P-classes are aperiodic semigroups, are 
local [291 [2]. The equalities R = K@SI and DA = £I@SI are also well 
known, and were used in Almeida's proof of the locality of R and DA [2]. 
Their locality may be seen as an application of Theorem 14.71 since SI is 
local [El do]. 

More generally, let (Rm)m>i and (Lm)m>i be the families of pseudova- 
rieties recursively defined byRi = Li = SI and Rm+i = K@Lm, L^+i = 
K@ Rm for m > 1. These two families, each one with union equal to DA, 
have received some attention [331 1171 ITSpl . As SI is local, Theorem 14.71 pro- 
vides the first proof, as far as we know, that all pseudovarieties in this pair 
of families are local. 

Next, we use Theorem l4.6l to obtain a variant proof of a result of Steinberg, 
which states in particular that G*A is local. If H is a pseudovariety of groups, 
then H denotes the pseudovariety of semigroups whose maximal subgroups 
belong to H. 

Theorem 4.9 ([27]). //H is a pseudovariety of groups closed under semidi- 
rect product, then G * f\ is local. 

^In [171 118| one has Ri = Li = J, where J is the pseudovariety of j7-trivial semigroups. 
But the remaining pseudovarieties are the same, since K @ SI — K @ J and D @ SI = D @ J. 
We prefer to define Ri = Li = SI because J is not local [16j . 
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Proof. The pseudovariety H is also closed under semidirect product. More- 
over, it is closed under adjoining identities. Therefore, we are in the condi- 
tions of Theorem 4.11.4 from [25], and so G * H = (K V G) @ H. As H is local 
and contains B2, and K V G G V, the result follows from Theorem 14.71 □ 

The operator N @(_) does not preserve locality of subpseudovarieties of DS. 
Indeed, the pseudovariety J of jT'-trivial semigroups is equal to N@SI [20] , 
and it is not local [16], while SI is local. 

We do not know whether in the cases Z G {K V G, D V G, N V G} the 
operator Z@(_) preserves locality when restricted to the interval [SI,DS]. 
Since DG = (N V G)@SI (cf. proof of Proposition 5.12 in [23]), a research 
on this subject could lead to a new proof that DG (the pseudovariety of 
semigroups whose regular P-classes are groups) is local, a difficult result 
proved by Kad'ourek [TB] . 

4.3. An application to varieties of formal languages. Eilenberg's the- 
orem relating pseudovarieties of semigroups (or monoids) with varieties of 
formal languages gave a strong motivating framework to study the former. 
The following theorem summarizes a series of results which are good exam- 
ples of the adequacy of that framework. 

Theorem 4.10 ( [M EOl [221 [30] , see also survey [21^ ). Given a +-variety 
V of languages, let V he the pseudovariety of semigroups generated by the 
syntactic semigroups of elements ofV. Then, we have: 

(1) V is closed under concatenation product if and only if\/ = A @ V; 

(2) V is closed under unambiguous product if and only if\/ = L\ @ V; 

(3) V is closed under left deterministic product if and only i/V = K @ V, 
and dually, V is closed under right deterministic product if and only 
i/V = D@V. 

We denote by (_) *Vk the operator in the lattice of -|— varieties of languages 
corresponding to the operator (_) * D^, and by SI the -|— variety of languages 
recognized by semigroups of SI. 

Theorem 4.11. Let V he a variety of + -languages. 

(1) IfV is closed under concatenation product, then so is V * T>k. 

(2) IfV contains SI and is closed under unambiguous product (respec- 
tively, left deterministic product, right deterministic product), then 
V * T>k is also closed under unambiguous product (respectively, left 
deterministic product, right deterministic product). 

Proof. Thanks to Theorem 14.101 this is an immediate application of Theo- 
rem 14.11 (recall that A is permanent and B2 € A) and Corollary 14.41 □ 

5. Proof of Theorem 14.11 

We assume familiarity with the fundamentals of profinite semigroupoids, 
namely the equational theory of semigroupoid pseudovarieties. See [13 [Q 

^In |21) one only finds the characterization of *- varieties of languages closed under con- 
catenation product. Nevertheless, with the appropriated translation, that characterization 
holds for +-varieties of languages, thanks to [21 Theorem 4.1], a more general result. 
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I25ji . Recall in particular that for a pseudovariety of semigroups V, the 
pseudovariety of semigroupoids generated by V, the global of V, is denoted 
by g\/. The pseudovariety of semigroupoids whose local semigroups belong 
to V, the local of V, is denoted by £\/. Hence V is local if and only if 
g\/ = IN . The free profinite semigroupoid, over the pseudovariety Sd of all 
finite semigroupoids, and generated by a finite graph A, is denoted by O^Sd. 

Definition 5.1. Let Z be a pseudovariety of semigroups with a basis S of 
left-permanent pseudoidentities. Let W be a pseudovariety of semigroupoids 
such that W has a basis 

r = IJ 

in which an element p of L^^— with {u = v) S S, is a path pseudoidentity 
of the form {uL{ri,r2) = VL{ri,r2); Ap), where Ap is a finite graph, L is the 
local semigroup at a vertex c of il^^Sd, and ri and r2 are elements of L. We 
say that W is left Z-based. 

In [3], given an alphabet X and pseudoword w G Oj^S, it is associated a 
finite graph denoted by A^j- In this paper we shall not recall the somewhat 
technical definition of A^j, but we will next highlight some of its features 
which will be used in the proof of Proposition 15.51 The precise definitions 
and results can be found in [3l Section 5]. 

The edges of A^ are elements of X, and every element of X'^ that labels 
a path p in A^j can be interpreted as being the path p. The pseudoword w 
can also be interpreted uniquely as profinite path of A^ , as follows from the 
next lemma. 

Lemma 5.2 Lemma 5.7]). If {wn)n>i is a sequence of elements of X'^ 
converging to w, then there is N > 1 such that {wn)n>N is a sequence of 
elements of O^^Sd converging to a profinite path L of A^j. The profinite 
path L depends only ofw, not of the choice of the sequence {wn)n>i- 

The limit L in Lemma 15.21 is the interpretation of w in O^^^Sd. 

It follows also from Lemma [5.2l that every factor u oi w can be interpreted 
as a profinite path of A^, in the manner which we next explain. Let x,?/ € 
(Jl^S)^ be such that w = xuy. Consider a sequence {xn, Un, yn)n of elements 
of X* X X^ X X* converging to {x,u,y). Then, for large enough n, the 
word XnUnVn cau be interpreted as an element of Q^^Sd by Lemma [5.21 
In particular, Un can be interpreted as an element of Jl^i^Sd. Therefore, 
in this manner, an accumulation point of {un)n in ^A„Sd can be seen as 
an interpretation of u in O^^Sd. From a careful reading of the paragraph 
preceeding [3l Lemma 5.7], where Lemma 15.21 is proved, one concludes that 
the interpretation of u is unique, but we shall not need to use this more 
precise information. 

The following property will be used without reference. 

Proposition 5.3 (cf. [Sj Theorem 5.9]). For an alphabet X, let u,v G OxS. 

If B2 \= u = V then A^ = Ay . 



For delicate questions related with infinite- vertex semigroupoids, see also [3]- However, 
all semigroupoids in this paper are finite-vertex. 
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The next result explains the importance of the graphs of the form A^- 

Theorem 5.4 ([3l Theorem 5.9]). Let V be a pseudovariety of semigroups 
containing B2. If\/ = lui = Vi\iGl} then gV = l{ui = vf, Au^) \ i G I}. 

Theorem 15.41 is crucial for proving the following proposition. 

Proposition 5.5. Let Z be a left-permanent pseudovariety of semigroups, 
and let \/ be a pseudovariety of semigroups such that V = Z@V. If V is 
local or if B2 € V, then gV is left Z-based. 

Proof. Let S be a basis of Z comprised by left-permanent pseudoidentities. 
Let !K be the set of continuous homomorphisms and H the S-collection of 
substitutions as described in Theorem l3.51 Then V = since V = Z @ V. 

The pseudovariety i\/ has as a basis formed by path pseudoidentities of 
the form {ip{u) = ip{v);Xip), where {u = v) runs over S and (p : 0,2^ ^x^S 
runs over "K. Therefore, (N is left Z-based. In particular, if V is local then 
gM is left Z-based. 

Suppose now that B2 € V. The set of path pseudoidentities of the form 



where (n = v) runs over S and ip runs over "K, defines a basis for (jrV, by 
Theorem 15.41 

Fix (n = f ) S S and € !K. Suppose first that \c{v)\ = 2. Then ip{xi) 
and 'P>{x2) are factors of 'p>{v) and so they can be interpreted as profinite 
paths in the graph . We denote these paths by ri and r2 respectively. 
By the definition of !K, we have V |= ip{xi) = ip{x2). Since V = Z@V, we 
have Z C V, thus K \= ip{xi) = (p{x2) by Lemma 13.31 In particular, ^{xi) 
and ^{x2) start with same letter, and so ri and r2 have the same origin. It 
will be convenient to use the notation a(e) and oo{e) for the origin and the 
terminus of an edge e, respectively. Hence, 



Note that c{u) is nonempty and is contained in c{v), the latter because 
V = uv. Without loss of generality, suppose that xi G c{u). Then, as 
X2 G c{v), the word X1X2 is a factor of v, thus ip{xi)(p{x2) is a factor of (p{v). 
Therefore, 



Hence, by ()5.2p and ()5.3p . ri is a loop rooted at vertex c = a(r2). 

If \c{u)\ = 2 or X2 is not the last letter of v, then X2X1 is a factor of 
V, thus ip{x2)^{xi) is a factor of if{v) and ijj{r2) = a{ri) = c. The other 
case to consider occurs if X2 ^ c(m) and X2 is the last letter of v. Then 
u!{ri) = uj{ip{u)) and Ct;(r2) = u}{ip{v)). But uj{ip(u)) = u}{ip{v)), by the 
definition of path pseudoidentity, and so w(r2) = u;{ri) = c. In both cases, 
we conclude that r2 is a loop rooted at c. 

Denote by L the local semigroup of ^<^(^) at c. We claim that iiw£ {u, v} 
then the interpretation of the pseudoword ip{w) as a profinite path of ^<^(„) is 
precisely the profinite path WL{ri,r2). To prove the claim, let {wn)n, {fi,n)n 
and (r'2,„,)n be sequences of finite words converging respectively to the pseu- 
dowords w, (p{xi) and (p{x2), where rj^„ as a path of ^<^(t,) converges to r^, 



(5.1) 




(5.2) 



a(ri) = a(r2). 



(5.3) 



w(ri) = a{r2). 
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for i € {1,2}. Since the sequence of finite words {wn{ri^n,'''2,n))n converges 
to w-^^ ^{ip{xi),ip{x2)) = ^{w), by Lemma [5^2] it suffices to prove tliat tlie 

sequence of finite paths (u)„(ri^„, r2,„))n converges to WL{ri,r2) in r^yi^^^^^Sd. 
We may assume that ri^^ and r2,„ are elements of the local semigroup L for 
all n, and so Wn{ri^n,r2,n) as path of ^<^(„) equals (u'n)L('"i,n, ■r2,n)- Let i) 
be a continuous homomorphism from Qyi^^^^^Sd onto a finite semigroupoid 
S. Then ip induces, by restriction, a continuous semigroup homomorphism 
tpc from L into the local semigroup of S at the vertex ^p{c), denoted ^^(c). 
Then, for large enough n, 

)) = (W'n)5^(,)(^c(?^l,n),^c(7-2,n)) 

= '^S^.^,) (V'c(r-i),^c(r2)) 
= i'c{wL{ri,r2)). 

Hence {{wn) L{fi,n^f2,n))n Converges to wi,(ri, r2), proving the claim. There- 
fore, when |c(f)| = 2, the pseudoidentity (|5.ip is actually the pseudoidentity 

(5.4) {uL{ri,r2) =WL(ri,r2); ^.^(t,))- 

Let us now consider the case \c{v)\ = 1. Then c{u) = c{v) because v = uv. 
If c{v) = {xi}, then, as u = and v = v{u,v), we have u = x'^ = v. 
Suppose that c{v) = {X2} and let r be the interpretation of ip{x2) as a 
profinite path of A^f^^y Since x| is factor of v, we know that r is a loop 
rooted at a vertex c. For each w £ {u,v}, we have ly^^ ^{if{xi), ip{x2)) = 
Wq c{'p{x2),(p{x2)). Then, with the same kind of arguments used in the 
case \c{v)\ = 2, we conclude that the interpretation of w-^y. s('/5(2;i), V3(x2)) 

as a profinite path of j4(p(„) is the profinite path WL{r,r). 

Putting cases \c{v)\ = 1 and \c{v)\ = 2 together, we conclude that has 
a basis of pseudoidentities of the form ()5.4p . which proves that g\/ is left 
Z-based. □ 

For the proof of the next proposition we need to add some more notation 
and definitions. 

For a graph A, we denote by V{A) the set of its vertices, and by E{A) 
the set of its edges. 

The following definitions are taken from |ll Section 5.2]. They will be 
used also in Section [6l If u is an element of OyiS, then there is a unique 
word t„(n) of length at most n such that Dn \= u = tn{u). If u is a word of 
A'^ of length at most n, then u = t„(ti), otherwise tn{u) is the unique word 
w of length n such that u € (O^iS)^ • w. Dually, one may consider the unique 
word '\n{u) such that ^ u = in (it), where K„ is the dual of D^. These 
definitions are extended to the empty word by letting in(l) = tn(l) = 1- 

Proposition 5.6. Let Z be a left-permanent pseudovariety of semigroups, 
and let \/ be a pseudovariety of semigroups such that g\/ is left Z-based. Then 
Z @(V * D„,) = V * Dn, for every n > 1. 
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Proof. For W = gV, we retain the notation from Definition l5.11 By the apph- 
cation of the Almeida- Weil basis theorenj^ to semidirect products with D„, 
which is explained in the proof of Theorem 4.1 in [3], the pseudovariety 

V * D„ has a basis 

where each Tp has the following property: an element e of Tp is a pseu- 
doidentity of the form 

(5.5) TTc • 6{uL{ri,r2)) = tTc ■ 6{vL{ri,r2)), 

where 5 : f^ApScI — t- JIbcS is a continuous semigroupoid homomorphism and 
(T^djdeViAp) is a family of words of with length at most n, such that, 
among other restrictions, one has 

(5.6) Dn \= TTasS{s) = TT^s, for every s € £'(ylp) . 

We shall denote by Dp the set of all continuous homomorphisms 5 arising in 
this way, for a fixed p. 

Let us fix (ti = t;) G S, p G L^^^^,) and e G Tp with the above definitions 
and notations. 

Since UL{ri,r2) = UL{ri,r2)'^ , the profinite path tii,(ri,r2) is not finite, 
thus UL{ri,r2) = tsi • • • s„ for some t G ^(OyipSd) and si, . . . ,Sn G E{Ap). 
Note that usn = c. Applying ()5.6p consecutively, we then get 

Dn N T^asiS{siS2S3 • • • S„) = TTas2^{s2S3 ' ' ' S„) = • • • = TT^js^ = TTc, 

which means that t„,(5(ML(ri, r2))) = t„,((5(si • • • s„)) = tTc- Therefore, there 
is a pseudoword w such that 5{uL{ri,r2)) = wire- Hence, if a semigroup S 
satisfies (j5.5|) . it also satisfies 5{uL{ri,r2))'^ = 6{uL{ri,r2)vL{ri,r2))- Since 
u = V? and v = uv, we conclude that S satisfies (|5.5p if and only if it satisfies 

(5.7) 6iuL{ri,r2)) = 5{vL{ri,r2)). 

Let ips be the continuous homomorphism ^^2^ ^B^^ such that tpsi^i) = 
6{ri) for each i G {1,2}. Then ()5.7p . which is equivalent to ()5.5p . can be 
rewritten as 

Therefore, denoting by 3"(m=„) the set {tps | 5 G Dp, p G r(„=„)}, we proved 
that the family {3'(u=v)){u=v)e'E is a S-collection of substitutions defining 

V * D„. The result now follows from Lemma 13.61 □ 

Conclusion of the proof of Theorem \4-l\ Let Z be a permanent pseudovari- 
ety of semigroups, and let V be a pseudovariety of semigroups such that 
Z@V = V. Suppose also that B2 G V, or that V is local and contains 
some nontrivial monoid. If Z is left-permanent, it follows immediately from 
Propositions 15.51 and 15.61 that the equality 

(5.8) Z@(V*Dfc) = V*Dfc 

^The Almeida- Weil basis theorem describes a basis of pseudoidentities for semidirect 
products V * W of semigroup pseudovarieties. The proof has a gap found by Rhodes and 
Steinberg, but it works when has a basis of pseudoidentities with bounded number of 
vertices or when W is locally finite (cf. [251 Theorem 3.7.15]). Since is locally finite, 
the result holds in the cases we are interested. 
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holds. 

If Z is right-permanent, then Z°^' is left-permanent by Proposition [321 ^-nd 
so, from the already proved case, together with Propositions 12.41 and 12.31 we 
obtain 

(Z @(V * Dfc))°f = Z^P @(V°P * Dk) = V°P * Dfc = (V * Dfc)°^, 

proving equality ()5.8p for the case of right-permanent pseudovarieties. 

Finally, suppose that Z is a permanent pseudovariety of semigroups. Then 
Z = Hie/ ^^'^ some family (Zj)jg/ consisting of left-permanent or right- 
permanent pseudovarieties of semigroups. The Mal'cev product of pseudova- 
rieties is right-distributive over intersections of pseudovarieties \23\ Corollary 
3.2], whence Z@(V * D^) = P|^gj-Zj@(V * D^). This concludes the proof, 
since we have shown that Zj @(V * D^) = V * D^. □ 

6. The pseudovarieties DS * 

In this section we obtain some properties of implicit operations on DS * 
similar to fundamental properties of implicit operations on DS presented 
in [H Chapter 8]. The former properties are obtained by reduction to the 
latter via general properties of semidirect products of the form V * D^ and 
the use of iterated left basic factorizations of implicit operations. 

6.1. Semidirect products of the form V * D^ and the mapping <I>fc. 

Let khe a positive integer. Consider the mapping A'^ — )• (yl^"*"^)* that maps 
to 1 each word of with length less than k-\-l, and maps each word u of 
with length at least A:-|- 1 to the word of {A^~^^)~^ formed by the consecutive 
factors of length k + 1 of u. This mapping has a unique continuous extension 
to a mapping <I>fc : Oy^S — > (O^fe+iS)^ [H Lemma 10.6.11]. Note that, for 
u £ r^AS, one has <I>fc(ti) = 1 if and only if u has length less than k + 1. The 
mapping <I>fc has the following property, which we use frequently without 
explicit reference: for every u,v £ QyiS one has 

<^kiuv) = <^k{u\k{v)) ■ <^k{v) = ^fc(n) • $fc(tfc(u)w). 

One may informally think that, for u € J^aS, the pseudoword ^ki^) is the 
result of "reading" the consecutive factors of length k + 1 oi u. 

The mapping appears frequently in the study of semidirect products 
of the form V * D^. It is in this context that it is introduced in [H Section 
10.6]. 

Theorem 6.1 (jT[ Theorem 10.6.12]). Let \/ be a pseudovariety of semi- 
groups containing some nontrivial monoid. Let u,v £ ily^S. Then V * D^ ^ 
u = v if and only if \k{u) = \k{u), tk{u) = tk (u) and V \= ^kiu) = ^kiv). 

For the following corollary of Theorem 16. H we introduce some notation. 
For an alphabet A and a pseudovariety of semigroups V, the image of an 
element u of O^S by the canonical homomorphism rj^S — )• fi^V will be 
denoted by [u]v. Recall that V \= u = v and only if [u]v = [v]\/. More 
generally, if is a binary relation on O^V and [u]\/ 9 [f]v, then we may use 
the notation V \= u 9 v. 
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Corollary 6.2. Let V be a pseudovariety of semigroups containing some 
nontrivial monoid. Let K, he one of the Green's relations J , TZ or C. For 
every u,v f^^S, the following properties hold: 

(1) ify *Dk^u<K:v then V ^ ^k{u) <k ^fc(w); 

(2) Mv*Dfc is regular then [<I>fe(u)]v is regular. 

Proof. ([1]) : We write the proof for K = TZ only, since the other cases are sim- 
ilar. If V * Dfc \= u <Ti V, then V * \= u = vx for some x € (O^S)^. Hence 
V 1= ^k{u) = ^k{vx) by Theorem iGJl As ^k{vx) = ^k{v) ■ ^>fe(tfc(w)x), this 
establishes V |= <I>fe(n) <ti ^k{v). 

([2D: If [u]v*Dfe is regular then V * \= u = uxu, for some x G JlyiS. 
Then V \= ^k{u) = ^ki^xu) by Theorem 16. li Since ^i^{uxu) = • 
<I>fc(tfc('u)x ifc(ii)) • <l>/t(ii), this establishes (HI). □ 

As another consequence of Theorem 16. we have c($fc(ti)) = c{^k{v)) if 
SI * Dfc 1= n = z;. Sometimes we use the notation Ck+i{u) for c($fc(?x)). Note 
that Ck+iiu) is just the set of factors of length /c + 1 of u. 

6.2. Left basic factorizations. Left basic factorizations, whose definition 
we next recall, are explained in detail and extensively used in [331 Section 
3], which we consider as our supporting reference for this particular subject. 
This tool had already proved to be quite useful in [2 15] . 

Let V be a pseudovariety of semigroups containing SI. Let u be an element 
of Jl^V. A left basic factorization of u is a factorization u = xay such that 
x, y G (ri^V)^, a € A, a ^ c{x) and c(n) = c{xa). Every element of OyiV has 
a left basic factorization. 

Suppose furthermore that V = K @ V. Then the left basic factorization 
of u is unique: if u = xay and u = zbt are left basic factorizations of u then 
X = z, a = b and y = t. 

For u £ consider the following recursive definition: 

(1) the left basic factorization of u is u = uiairi; 

(2) if c(r„) = c(ti), then a„+i and r„+i are such that the left basic 
factorization of r„ is = Un+ian+irn+i] 

(3) if c(r„) C c(n) then the recursive definition stops. 

If this recursive definition stops after a finite number of steps, that is, 
if c(r„) C c(n) for some n > 1, then u = uiaiU2a2 ■ ■ ■ Un-iCLn-iUnCLnfn is 
the iterated left basic factorization of u. Moreover, one says that u has a 
finite iterated left basic factorization of length i = n and reminder r = r^- 
If the recursive definition does not stop after a finite number of steps then 
u has an infinite iterated left basic factorization. We then write ^ = oo. We 
also define r = 1 if ^ = oo. 

The following notation encompasses both cases £ G N and £ = oo, where 
ilbf(?i) stands for iterated left basic factorization of u: 

ilbf(u) = {{ui,ai)i<i<i>+i]r). 

From the uniqueness of left basic factorizations one sees that ilbf (u) is well- 
defined, that is, iterated left basic factorizations are unique. 
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Remark 6.3. Let \/ be a pseudovariety of semigroups such that SI C V and 

V = K@ V. For every u G ^a^, 

\\bf{u) = ((ni,Oi)i<i<£+i;r) =^ ilbf([u]v) = (([^^i]v, ai)i<i<£+i; Hv), 
where [l]v = 1- 

Proof. The result follows from the fact that c([i«]v) = c{w) for every w € 
O^S, and from the uniqueness of iterated left basic factorizations. □ 

The following proposition expresses the significance of a pseudoword hav- 
ing infinite iterated left basic factorization. 

Proposition 6.4 ( \33\ Proposition 3.3]). Let \/ be a pseudovariety of semi- 
groups such that SI C V C DS and V = K@V. Let x S OyiV. Then x is 
regular if and only if x has an infinite iterated left basic factorization. 

Let u be an element of O^S with length greater than k. Suppose that 

ilbf($fe('u)) = i{wi,Zi)i<i^i+i;r). 

For each integer i, with 1 < i < i + 1, the pseudoword Wi is a factor of 
<I>fc(n) so, by [H Proposition 10.9.2], there is Uj such that <I>fc(iij) = Wi and 
Ui is unique if Wi ^ 1. Also, ^kiQ) = f for some g, which is unique if r 7^ 1. 

Suppose that wi 7^ 1. Since WiZi and zi-iwi (the latter being defined only 
if i 7^ 1) are factors of ^kiu), we have ifc(zj) = \.k{ui) and tfe(zj_i) = \k{ui) 
(otherwise $fc(«) would have factors of length 2 which are not in ^k{-^^))- 

We shall focus on the special case k = 1. It is easier to handle with this 
case because Zi = ti(Mj) ii(tij+i), while in the case k > 1 we do not have 

Zi = tk{Ui)\k{Ui+l). 

Note that, assuming k = 1, if some Wi is 1 then all Wi and r are 1, and 
c($i(n)) has only one element, say a6, with a^h ^ A. Then either u = ah oi 
a = b. In the former case, we have i = 1 and zi = ab, and we choose ui to 
be a; in the latter case we have Zi = aa for all i, and we choose Ui to be a. 
In any case, if ^ G N, we choose q to be b. 

If ^ G N then 

<^i{uiU2 ■ ■ ■ uiq) = ^i{ui)zi^i{u2)z2^i{u'i) ■ ■ ■ ^i{ue)ze,^i{q) = ^i{u). 

Since, for w = U1U2 ■ ■ ■ u^q, we also have \i{w) = ii(it) and ti{w) = ti(ii), it 
follows from Theorem 16.11 applied to the pseudovariety S, that u = w. 
More generally, whether ^ S N or ^ = 00, the equality 

<^l{uiU2 ■■■U^) = <^i{ui)zi^i{u2)z2^l{u3) ■ ■ ■ $1 (u,_i $1 (uj) 

holds for all i such that 1 < i < ^ + 1, and U1U2 • • • Uj is a prefix of u. 
We define 

ilfb2('u) = ((tti)i<j<^+i;g), 

where q = 1 if i = 00. 

Lemma 6.5. Let \/ be a pseudovariety of semigroups such that SI C V and 

V = K (@ V. Let u and v be elements of O^S \ A such that 

\\fh2{u) = ((ni)i<i<£„+i;g«), \\fb2{v) = {{vi)i<i<e,+i;qv)- 
/fV*Di \= u = V then 1^ = ^t,, V * Di \= Ui = Vi for all i such that 
1 < i < iu + ^, o-nd V * Di \= qu = qv 
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Proof. If V * Di \= u = V then V \= ^i{u) = ^i{v), ii(u) = \i{v) and 
ti(n) = ti(?;) by Theorem 16.11 By the definition of ilfb2, the iterated left 
basic factorizations of '^i(u) and ^i{v) are of the fohowing form, 

ilbf($i(u)) = {{^i{ui), Zu,i)i<i<i^+i; Qu), 
ilbf(^>i(u)) = (($i(ui),z^,i)i<i<£„+i;gi,), 

with Zu,i = ti(nj)ii(nj+i) and z^^i = ti(wj)ii(wj+i), where ui^^i = g„ and 
Vi^+l = Qv _ 

Since V = K@V, the elements of V have unique left basic factoriza- 
tions. Therefore, taking into account Remark 16.31 we conclude that and 

are equal, say to £, and 

(6.1) Zu.i — ^iijj) 

(6.2) v^$i(n,) = $i(i;i), V^$i(gJ = $i(g,), 
for all i such that 1 < i < i + 1. 

Since ii(tt) = ii(f) and ti(n) = ti{v), we have ii(ni) = ii(ui) and ti((/„) = 
ti{qv)- By ()6.ip we also know that ii(uj+i) = ii(wj+i) and ti(uj) = ti{vi) for 
every integer i such that 1 < i < ^ + 1 (in particular, ii((?u) = h{Qv))- Then, 
from ()6.2p and Theorem 16. 11 we obtain V * Di \= Ui = Vi for every integer i 
such that 1 < i < ^ + 1, and V * Di \= Qu = Qv D 

6.3. Prom DS to DS*Dfc. The following theorem and corollary state known 
properties of implicit operations on DS from which we obtain similar prop- 
erties of implicit operations on DS * D^, expressed in Theorem 16. 1U[ 

Theorem 6.6 ([H Theorem 8.1.7]). Let u,v 0,^3 be such that [uJds cLnd 
[v]ds o-f^ regular. Then [uJds J Hds if and only if c{u) = c{v). 

Corollary 6.7. Let n, f E il^S be such that c{u) = c{v). Let K, be one of 

the Green's relations J , TZ or C. Suppose that [njos <a: [v\ds and that [v]ds 
is regular. Then [u]ds ^ bios- 

Proof If [u]ds <ac Hds then [u'^jos <K, Mds <k Hds- Since [u'^Jds is 
regular and c{u^) = c{u) = c{v), it follows immediately from Theorem 16.61 
that H]ds -J HdS; thus [u]ds Hds by stability of O^DS. □ 

Lemma 6.8. Let u be an element of il^iS with a factorization of the form 
u = pxqypzq, with p, q elements of with length greater than or equal 
to k. // [^'fc(^*)]DS is regular then [ti]DS*Dfe is regular. 

Proof. Clearly, we only need to consider the case where \p\ = \q\ = k. Let 
V = {uy)'^u. Note that v J (uy)'^ , thus v is regular. Therefore, it suffices to 
prove that HDS*Dfe = MDS*Dfe- 

Consider the idempotents e = ^kiuyp)^ and / = ^k{Q.yu)^ ■ Note that 
e = ^k{{uyYp) and / = $fc(g(tty)'^) because p = \k{u) and q = tk{u). 
Moreover, since v = {uy)^ u{yu)'^ , we have 

(6.3) ^k{v)=e-^k{u)- f. 

Moreover, the factorization u = pxqypzq and the lengths of p and q assure 
us that Ck+i{u) = Ck+i{uyu) = Ck+i{v), and c{^k{v)) = c{^k{u)) = c(e) = 
c(/). Since [$fc(tt)]DS is regular, by Theorem 16.61 we know that [<^fc(^*)]DS) 
[e]DS and [/]ds belong to the same J'-class of Jl^fc+iDS. As e <7e <I'fc(n) 
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and / <£ it follows that [ejos 'R- [^fc(^i)]DS and [/]ds ^ [$fc(ii)]DS- 

Therefore, from (j6.3p we obtain [$a:(''^)]ds = [*^'fc(^^)]DS- As '\k{v) = '\k{u) and 
tfc('f) = tfc(n), applying Theorem O we get [i;]DS*Dfc = Mds^d^- □ 

Since DS = K @ DS, the elements of O^iDS have unique iterated left basic 
factorizations, for every alphabet A. 

Theorem 6.9. Let u be an element o/il^S with length greater than k. The 
following conditions are equivalent: 

(1) the length of the iterated left basic factorization of^^iu) is infinite; 

(2) [u]Ds*Dk regular; 

(3) [$a:(u)]ds is regular. 

Proof. The iterated left basic factorizations of ^k{u) and [^*fc(n)]DS 

have the same length (cf. Remark l6.3|) . hence this equivalence follows imme- 
diately from Proposition 16. 4[ 

(I2D=>([3]): This implication follows from Corollary 16. 2[ 

©=^(121): By hypothesis, there is a factorization 

^k{u) = W1Z1W2Z2W3Z3W4Z4W5, 

for some Wi G O^fe+iS {1 < i < 5), zj e (1 < i < 4), such that 

c{wiZi) = c(<I>fc(u)) for 1 < i < 4. Moreover, we may choose wi to be an 
infinite pseudoword, for every i. 

Let p = \k+i{u) and q = tfc+i(ti). It follows from [H Proposition 10.9.2] 
that there is some factorization of the form u = pxviyv2zq, with x,y,z € 
(OaS)"'^ and vi,V2 S $^aS such that ^ki^i) = W2Z2 and $^(^2) = W4Z4 
(the hypothesis that W3 is infinite guarantees that the factors f 1 and V2 of u 
appear in a non-overlapping way when reading factors of u from left to right). 
Since q S c{w2Z2) = c(^>fc(n)) and p € ci^WiZ^) = c{^k{u)), we conclude that 
p and q are respectively factors of vi and V2, thus u = px'qy'pz'q for some 
x',y',z' € (O^S)^. Note that [$fc('u)]DS is regular, by the already proved 
equivalence ([I])<^4>([3]). This shows we are in the conditions of Lemma l6.8t 
thus concluding the proof of the implication ([T|)=>(l2]). □ 

The following result is an analog of Corollarv 16.71 

Theorem 6.10. Let u and v be elements of^A^ with length greater than k. 
Let K, be one of Green's relations J, TZ or C. Suppose that Ck+i{u) = 
Ck+i{v), [ti]DS*Dfe <k: HDS*Dfe and that [v]DS*Dk is regular. Then [n]DS*Dfe IC 

MDS*Dfc- 

Proof. Since 0^(05 * D^) is stable, it suffices to consider the case K, = J . 

By Corollary [621 we know that [$a:(i*)]ds <j [^A:(^^)]ds and that [<I'fc(^^)]DS 
is regular. Since c(^>fc(u)) = c(<l>/c('y)), it follows from Corollarv 16.71 that 
[^k{u)]DS J [^fc('w)]DS, and so [$fc('u)]DS is regular. Therefore, [u]us*Dk is 
regular by Theorem 16.91 

Then there are x, y E such that 

DS * Dfc ^ u = xvy = {xvyY~^^ . 
Let z = {vyx)^v. Then 
(6.4) $fc(z) = ^kiivyxT \k{v)) ■ ^k{v) = ^k{vyx \k{v)Y ■ ^k{v). 
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Moreover, as SI * \= (xvy)'^'^^ = u, we have Ck+i{{xvy)'^^^) = Ck+i{u) = 
Cfc_|_i(f) and so 

Since [$fc(t')]DS and [^k{vyx\k{v))^]DS are regular elements of O^k+iDS, and 
since ifc(u))'^ <Ti ^k{v), it follows from Theorem lG^ that [$a:(v)]ds ^ 

[^k{vyx\k{v))'^]DS- 

Therefore, and as [^k{iJyx\k{v))''^]Ds is idempotent, we deduce from ()6.4p 
that DS 1= ^kiz) = ^kiv). Clearly, \k{z) = and tfc(z) = tk{v). Hence, 
DS * Dfc \= z = V. Since DS * Dk \= z <j xvy <j v, we conclude that 
DS*Dk^u J V. □ 

7. Proof of Theorem 14.31 

The following lemma is implicitly shown in the last paragraph of the 
proof of Theorem 3.6 in [33]. For the reader's convenience, we write down 
its statement and proof explicitely. 

Lemma 7.1. Let \/ be a pseudovariety of semigroups. Given an alphabet A, 
consider the canonical homomorphism p : r2^(K@V) fiyiV. If x and 
y are IZ-equivalent regular elements of VtA{^@^) such that p[x) = p{y) 
then X = y. 

Proof. From p{x) = p{y), we get p{x^) = p{y^). By the Pin- Weil basis theo- 
rem for Mal'cev products [23], given an idempotent e of O^V, the semigroup 
p~^{e) is a pro-K semigroup. Therefore, x^y^ = x^ and y^x'^ = y^ , whence 
x^ C y'^ . Since x and y are regular, we have x V. x^ and y 'H y^, thus x C y. 
By the hypothesis x TZ y, we obtain x % y and x^ = y^ . The equality 
p{x) = p{y) also implies p{xy'^~^) = p{x'^), and so x^ ■ xy^~^ = x^, that is, 
xy^~^ = x'^. Therefore, y = y^~^^ = x^y = xy^~^y = xy'^ = xx^ = x. □ 

The following auxiliary result was inspired by Theorem 3.6 from [33], with 
which it has similarities. The main difference is that the pseudovarieties con- 
sidered in Theorem 3.6 from [33] are contained in DS, while in the following 
result we need to go out from that realm and consider pseudovarieties con- 
tained in DS * Di. The locality of DS is crucial in the proof, as it guarantees 
pseudovarieties appearing there are indeed contained in DS * Di. 

Proposition 7.2. Let \/ be a pseudovariety of semigroups such that SI C 
V C DS. Let u,v e HaS \ A, with 

(7.1) ilbf2(n) = ((ui)i<i<f^+i;g„) and ilbf2(u) = ((uj)i<i<^„+i; 
Then K@(V * Di) \= u = v if the following conditions hold: 
(1) y *Di\=u = v; 

(3) K@(V * Di) ^Ui = Vi for all i > 1 and K@(V * Di) \= Qu = Qv 

Proof. Let i = iu = iy If ^ is finite, then u = U1U2U3 ■ ■ ■ u^q^ and v = 
V1V2V3 ■ ■ ■ ViQ^. Therefore, thanks to condition ([3|), the proof of the theorem 
for this case is immediate. 

Suppose that i = 00. Denote by W the pseudovariety K @(V * Di). Then 
W C K @(DS*Di). The pseudovariety DS is local [H] and one has K @ DS = 
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DS. Therefore, by Theorem 14.11 we have K@(DS * Di) = DS * Di, whence 
W C DS*Di. Since £ = oo, the imphcit operations [u]ds*Di and [u]ds*Di sue 
regular by Theorem 16. 9[ Hence, since W C DS * Di, the imphcit operations 
[m]w and [ujw are also regular. 

For each n > 1, let Wn = M1M2 ■ ■ ■ Un- Note that u <ti Wn- Let w be 
an accumulation point of the sequence {wn)n- Then ilbf($i(?u)) is infinite 
and u <Ti w. In particular, [u;]w is regular by Theorem 16.91 Moreover, 
C2{w) = C2{u), and so applying Theorem 16.101 we obtain [ti]w [w]w- 
On the other hand, since vi - ■ ■ Vn is a prefix of v, by Condition Q in the 
statement, we have [f]w <n [wnjw for all n. Hence [t>]w 7?. [tujw) again by 
Theorem 16.91 Note also that C2{v) = C2(n) = C2{w), since SI * Di \= u = v. 
Therefore [ii]w and [wjw are 7^-equivalent regular elements of O^W. Since 
Nv*Di = Mv*Di, applying LemmaEDwe get [n]w = Mw- Q 

Proposition 7.3. Let \/ be a pseudovariety of semigroups such that SI C 
V C DS. Then (K @ V) * Di \= u = v implies K @(V * Di) \= u = v, for every 
u,v G O^S. 

Proof. Since (K@V) * Di \= u = v, in particular we have K |= n = t;. 
Therefore, u G if and only if u G A~^, and if n, f G then u = v. 

Next, we prove the proposition by induction on |c2(ii)|. If |c2(ti)| = 0, 
then u £ A, and so u = v. 

Suppose that |c2(n)| > 0, and that the proposition holds for pseudoiden- 
tities between elements with less factors of length two than u. Let 

ilfb2(n) = ((ui)i<i<£^+i;g„), ilfb2(t;) = ((t'i)i<i<£„+i; g,;)- 

Since (K@V) * Di \= u = v, from Lemma [631 we deduce that £u and £y are 
equal, say to £, and that 

(7.2) {K@y)*Di^Ui = v^ and (K @ V) * Di ^ = g^, 

for all i such that 1 < i < £ + 1. 

By the definition of ilfb2, we know that C2{ui) and C2((/u) have less elements 
than C2{u). Applying the induction hypothesis to ()7.2p . we obtain 

(7.3) K@{y*Di)^Ui = v^ and K @(V * Di) ^ g„ = (7^, 

for all i such that 1 < i < ^ + 1. Therefore K@(V * Di) \= u = v hy 
Proposition 17.21 □ 

We are now ready to conclude the proof of Theorem 231 We do it in three 
steps, one for each of the pseudovarieties K, D and £1. 

The case of pseudovariety K. We want to show that the following inclusion 
holds for every pseudovariety of semigroups V containing SI, and every k > 1: 



If i?2 G V, then there is nothing to prove thanks to Theorem 14.21 Suppose 
that B2 ^ V, that is, V C DS. 

Since every pseudovariety is defined by a basis of pseudoidentities. Propo- 
sition 17.3! states that 



(7.4) 



K@(V* Dfc) C (K@V) * Dfc. 



(7.5) 



K@(V* Di) C (K@V) * Di. 
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It is well known that B2 G V * Di (cf. |3H Theorem 5.7], for example). 
Let k be an integer greater than 1. Since V * = V * Di * Dfc„i (recall that 
Dm * D„ = Dm+n for all 771, n > 1 [H Lemma 10.4.1]) and B2 £ \/ * Di, we 
may apply Theorem 14. 21 to get 

K@(V* Dfc) C (K@(V* Di)) * Dfc_i. 
By (j7.5p . we then obtain 

K @(V * Dk) C (K @ V) * Di * Dfc_i, 
which is precisely inclusion (|7.4p . □ 

The case of pseudovariety D. The inclusion 

(7.6) D@(V* Dfc) C (D@V) * Dfc. 

is obtained by applying Propositions 12.41 and 12.31 to the inclusion (j7.4p . □ 

The case of pseudovariety L\. Let a and /3 be the operators on the lattice 
of semigroup pseudovarieties defined by a(W) = K @ W and /3(W) = D @ W, 
where W is a pseudovariety of semigroups. It is proved in [7] (more precisely, 
see Theorems 6.4 and 8.2 from [7]) that 

(7.7) £I@W= J(/3oa)"(W) = |J(ao/3)'"(W) 

n>0 n>0 

for every pseudovariety of semigroups W. If V is a pseudovariety of semi- 
groups containing SI, then it follows easily from (|7.4p and (|7.6p . and from 
induction on n, that (/3 o a)"(V * D^) C (/3 o a)"(V) * for every n > 
and k>l. Thanks to ([777]), this shows £I@(V* D^) C (£1@V) * D^. □ 

All cases were considered, whence Theorem 14.31 is proved. □ 

Appendix: Proof of Proposition 11.11 

To write an explicit proof of Proposition [TTT] (which, as remarked in the in- 
troduction, is a straightforward generalization of the result presented in \25\ 
Exercise 4.6.58]) we need the language and results of the "Semilocal The- 
ory" of finite semigroups, the subject of Section 4.6 in [25]. We follow some 
definitions and notations from [25\ Subsections 4.6.1 and 4.6.2]. However, 
we also introduce definitions and notations of our own, in order to make a 
uniform proof of Proposition 11.11 

We use the expression K- semigroup for a right mapping semigroup and 
the expression (KV G)-semigroup for a right letter mapping semigroup. The 
expressions D-semigroup and (D V G)-semigroup have dual meanings. Fi- 
nally, the expression L\-semigroup is used for generalized group mapping 
semigroups, and LQ- semigroup for generalized group mapping semigroups 
with an aperiodic distinguished J'-class. 

The following result is also from (cf. \lb\ Proposition 4.6.56 and the 
comment following its proof]). 

Proposition 7.4. Let Z € V\ {N, N V G}. If S is a Z-semigroup then every 
local monoid of S is a Z-semigroup. 
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Next, we uniformize some of the definitions appearing in [25t Subsection 
4.6.2]. Let S" be a finite semigroup and let J be a regular J'-class of S. The 
canonical homomorphisms 

S AGGMj(5), S GGMj(5), S RLMj(S) and S ^ RM j{S) 

will be denoted respectively by fif^ j, fif^ j, ^^vG j ^^"^ /^K j- 
Similarly, the canonical homomorphisms 

S 5/AGGM, 5 ^ S/GGM, 5 ^ S/RLM, and S S/RM 

will be denoted respectively by /ifc /^fi' ^kvg ^'^^ /^K- 

The homomorphisms /iovc j, /^d j, ^dvG have the obvious dual 

definitions. Let Jr{S) be the set of regular j7-classes of S. Recall from [251 
Definition 4.6.44] that Ker/xf = njgjr(5) ^er /if ^ for every Z G V \ {N V 

G, N}, whence /if (5*) is a subdirect product of Y[jejr{s) f^'zji'^)- 
We divide the proof of Proposition 11.11 in two parts. 

Proof of Proposition We treat first the case Z€V\{N,NvG}. 

Suppose that 5 G Z@£V. Then /if (5) G £V, by ^ Theorem 4.6.50]. 
If e is an idempotent of S, then ij.'^{eSe) is a local monoid of /if (S), thus 
fifieSe) G V. Therefore e^e G Z @ V by [251 Theorem 4.6.50]. This proves 
Z@£V C £(Z@V). 

Conversely, suppose that S G £(Z@V). Consider a regular J'-class K of 
S. Let e be an idempotent of S. Then M = /if ^(e5e) is a local monoid of 
IJ,2f({S), and every local monoid of Hzk{^) ^^^^ form. The semi- 

group /if ^('5) is a Z-semigroup by Proposition 4.6.29, 4.6.31, 4.6.35 or 
4.6.37 from [25], depending on which Z is considered. Hence M is also a 
Z-semigroup by Proposition 17.41 Then, also by Proposition 4.6.29, 4.6.31, 
4.6.35 or 4.6.37 from [25j . if J is the distinguished ^T-class of M, then the 
identity on M factors through H^j, thus /if^j and /if^ are the identity on 
M. Since S G £(Z@V) and the monoid M is a homomorphic image of 
eSe, we know that M G Z@V. And since {M) = M, we actually have 
M G V by [251 Theorem 4.6.50]. This proves that l^§_ j^{S) G LV. As /if (5) 
divides Y[KeJr(S) I^zk(^)^ deduce that /if (5*) G LV, and so 5 G Z@£V, 
again by [251 Theorem 4.6.50]. This concludes the proof of the inclusion 
£(Z @ V) C Z @ £V in the case Z G V \ {N, N V G}. 

Finally, let us proof the proposition for Zg{N,NvG}. In this case 
Z = Zi n Z2 for some Zi,Z2 G V. Then by (231 Corollary 3.2] and the 
already proved cases, we have 

Z©£V = Zi@£VnZ2@£V = £(Zi@V) n£(Z2@V). 

Since £(Wi nW2) = £Wi n £W2 for every pair of pseudovarieties Wi, 
W2, and again taking into account [23^ Corollary 3.2], we therefore obtain 
Z@£V = £(Z@V). □ 
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